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The present invention concerns a method for channel allocation in an 
ad-hoc radio communication system comprising devices having an equiva- 
lent- communication architecture, the devices being gathered in several pi- 
conets, the devices of a same piconet being able to communicate with one 
another, a piconet coordinator (PNC) being defined among the devices for 
each piconet, the multiple access scheme for the radio communication be- 
tween the devices being a Code Division Multiple Access (CDMA) scheme. 

The invention is particularly suitable in local radio network like an of- 
fice network linking computers, printers, DVD readers, video recorder and 
TV. 

in cellular networks, communications control is centralized at a point 
known as a base station. The base station is characterized by a particular 
architecture. 

On the contrary, in an ad-hoc network, all devices have an equivalent 
communication architecture and have peer-to-peer communication. Specific 
protocols have to be set up for networking and connecting between two de- 
vices. 

The 802.15.3 system Is currently standardized in IEEE. This standard 
provides an ad-hoc network but with a centralized access in each elemen- 
tary network which is called a piconet. A Piconet Coordinator (PNC) takes 
the role of central controller inside ^ach piconet. The associated piconet ex- 
tends approximately 10 m around the piconet coordinator. Hence, the pi- 
conet coordinator is responsible for allocating to the devices of Its piconet 
the resources necessary for their communications. The multiple access tech- 
nique used in such systems is Time Division Multiple Access (TDMA). The 
separation of piconets is obtained through frequency division. Two 
neighbouring piconets use two different frequency bands. 

A new physical layer is currently proposed to reach even higher bit 
rates than In 802.15.3. That new physical layer is known by the acronym 
UWB for Ultra Wide Band. This new physical layer is planed to be associ- 
ated with a multiple access technique based on code division (CDMA). 

The aim of the invention is to provide a method for channel allocation 
in an ad-hoc network with CDMA multiple access scheme. 
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Accordingly, the subject-matter of the invention is a method for chan- 
nel allocation in an ad-hoc radio communication system, as defined in claim 

' 1 . _ ^ ■ 

According to particular embodiments, the method comprising the fea- 

5 tures of one or more sub-claims. 

The invention will be better understood on reading the description 
which follows, given merely by way of example and while referring to the 
drawings in which : 

- figure 1 is a schematic view of an ad-hoc radio communication sys- 

1 0 tern according to the invention ; 

- figure 2 is a table stored in each device of the ad-hoc radio commu- 
nication system ; 

- figure 3 is a flow chart explaining the method for channel allocation 
for a new device in an ad-hoc radio communication system according to the 

16 invention ; and 

- figure 4 is a chart explaining the messages sent between devices of 
a piconet when a new device joins an existing piconet. 

Figure 1 shows an ad-hoc radio communication system which is as- 
sumed to be based on IEEE 802.15.3 standard, except for the additional fea- 

20 tures which are provided by the Invention. 

The system Includes several devices which have an equivalent com- 
munication architecture. All of them are adapted to send and receive mes- 
sages through radio links. 

The devices are, for example, computers, printers, cameras and re- 

25 corders. 

The devices are gathered in piconets. All the devices contained in a 
same piconet are able to communicate with one another. Four piconets 1,2, 
3, 4 are shown on figure 1. Each piconet includes a piconet coordinator PNC 
denoted by 11, 12, 13 and 14. 

30 The way each piconet coordinator is defined among the devices of a 

piconet is explained hereafter. 
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Each piconet includes other devices 21. 22, 23, 24 which are not pl- 
conet coordinator and which are adapted to communicate with one another 
and with their associated piconet coordinator 1 1 , 1 2, 1 3, 14. 

The multiple access scheme for the radio communication between the 
5 ad-hoc radio communication system devices Is a Code Division Multiple Ac- 
cess scheme (CDMA) scheme. 

It is considered that a set C of Nc codes is available for channel allo- 
cation. For example Nc = 100. C is divided into n subsets Q, ie{1,...,n}. For 
example n = 5. 

10 According to the invention, each subset Q is allocated to each pi- 

conet. 

In each subset Cj, one code denoted C|^^ is used for broadcast only. 
Another code denoted is used for random access only. The other 

codes denoted C|^ are used for reception of data by a particular device j of 

15 the piconet. 

All the system devices have a pre-knowledge of the subsets C| and 
especially of Cj^^ and 

Thus, each device Includes a memory, like a Read Only Memory in 
which all the available codes are stored. 

20 More precisely and as shown on figure 2, the memory of each device 

includes a table which contains, for each subset of codjes C|, the broadcast 
code Cl**'*, the random access code and the reception codes C/. In 

addition, a short address on 8 bits is associated to each code. This address 
corresponds to a pointer which is an indication of the associated code. 

25 According to the Invention, all the devices of a same piconet use the 

codes of the same subset of codes for the communication. Thus, a subset of 
codes C, is associated to each piconet i. The subset of adjacent piconets can 
be different or not. Advantageously, they are different. 

In a piconet, the piconet coordinator periodically broadcasts general 

30 information to ail the devices of the piconet using the broadcast code 

Since the code is known by each device of the piconet, the general in- 
formation are received and considered by all the devices. 




The is used by a device of the piconet or a new device intend- 

ing to join the piconet in order to send a message to the piconet coordinator. 

A reception code Ci* is associated to each device j of the piconet. This 
code is used by the devices of the piconet for encoding a message when 
they intend to send a message to the particular device J. 

The piconets are created step by step, each time a new device is 
added in the ad-hoc radio communication system. 

The method for channel allocation will now be disclosed with refer- 
ence to figures 3 and 4. 

When a new device is added, it tries to join an existing piconet. In this 
aim, it first listens to its radio environment. 

Referring to figure 3, at step 100, the new device listens successively 

to all the broadcast codes Ci*’', ie{1,...,n} which could have been broad- 
casted by the piconet coordinators as shown by Ml on figure 4. If none of 
these codes is detected, it selects randomly a used subset of codes Ck, at 
step 102, and starts to broadcast information on the associated broadcast 
code Ck*’°, at step 1 04. Thus, the new device becomes a piconet coordinator 
and creates its own piconet. 

In the case where one or several broadcast codes Ci*“ have been de- 
tected, the new device determines, at step 106, if some piconets are avail- 
able to receive it. 

More precisely, it determines for each piconet, if this piconet Is able to 
correctly work with an additional device. 

To determine the availability of a piconet, a criteria based on the load 
of the piconet Is applied. The measure for the load of the piconet is carried 
out by the new device and the measured load is compared to a overload 
thresold. A set of available piconets is thus determined. 

If the set of available piconets is empty, which means that all the de- 
tected piconets are overloaded, a subset of codes Cr different from those 
dedicated to the detected piconets is selected, at step 108. 

Information are then broadcasted by the new device using the broad- 
cast code Ck'’° of the selected subset Ck. A new piconet k is created, and the 
new device is the piconet coordinator of the new piconet. 




If the set of available piconets contains more than two piconets, the 
new device classifies them according to a predetermined criteria. In a pre- 
ferred embodiment, this criteria is the radio quality. 

At step 112, it selects the piconet having the best result according to 
the applied criteria. In the present case, the selected piconet Is the one with 
the best reception quality. 

If there Is a single piconet in the set of available piconets, this piconet 
is selected to be joined by the new device. 

At step 114, the new device determines the subset of codes Ck used 
in the selected piconet from the broadcast code which has been lis- 
tened. Since the subset of codes Is memorised in the device, it determines 
the random access code 

From that point, a network attachment procedure is implemented. The 
messages sent are illustrated on figure 4. 

At step 116, the new device sends an attachment request message 
M2 by using the random access code Ck^^”. The attachment request mes- 
sage M2 includes attributes relating to the new device. These attributes are 
for example the IP address, the type and the functionalities of the new de- 
vice. 

The piconet coordinator decides then according to available re- 
sources to accept or not the new device in the piconet. In the positive case, it 
attributes a short address on 8 bits to the new device as in the 802.15.3 sys-. 
tern, at step 118. That address corresponds to the reception code Ck^ and is 
used as a pointer to a reception code Ck* to be used by the new device for 
reception of data. 

The address is sent in an attachment response M3 which is broad- 
casted on Ck^**^ code. 

At step 120, the piconet coordinator then broadcasts information M4 
concerning the new device j joining the piconet to all the other devices of the 
piconet. The information are sent by using the broadcast code Ck^*^. The in- 
formation include the attributes such as the IP address, the type and the 
functionalities of the new device together with its short address correspond- 
ing to its reception code Ck*. Thus, all the devices of the piconet can then 




determine from the short address the code C\} to use to get in communica- 
tion with the new device. 

After having joined a piconet, a device periodically listens to its recep- 
tion code Ck*. 

If a device B wants to send some data to another device C in a same 
piconet i, device B listens to the broadcast code Ci’’® of the piconet to deter- 
mine the reception code C,'' for device C and the attributes of device C. 

Device B sends then a connection request message to device C by 
using the reception code of device C. The connection request message 
contains a attributes relating to expected receiving device C so that device C 
can determine whether it is the actual expected destination. These attributes 
are for example a piconet identifier or a functionality of the expected receiv- 
ing device C such as the type of expected receiver. 

Device C considers and processes the following data sent by device 
B only, if the attributes contained in the connection request message actually 
relating to it. On reception of a connection request message containing at- 
tributes relating to it. device C sends an acknowledgement message to de- 
vice B informing device B that the following data can be sent and will be 

processed by it. 

Such an identification process is useful for avoiding two devices from 
two different piconets which have the same reception code to process the 
sent data. Indeed, nothing can guarantee that two neighbouring piconets do 

not use the same subset of codes. 
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Claims 

1- Method for channel allocation In an ad-hoc radio communication 
system comprising devices having an equivalent communication architec- 
ture, the devices being gathered in several piconets, the devices of a same 
5 piconet being able to communicate with one another, a piconet coordinator 
(PNC) being defined among the devices for each piconet, the multiple ac- 
cess scheme for the radio communication between the devices being a 
Code Division Multiple Access (CDMA) scheme, 

characterized in that the set of available codes is split into pre-defined dis- 
10 joined subsets of codes (Q), ail the subsets of codes (Ci) being known by 
each device, and all the devices of a same piconet using codes in the same 
associated subset of codes (Q) for communicating with one another, 
and in that for each new device added in the ad-hoc radio communication 
system, it includes the following steps : 

15 - the new device scans its radio environment looking for at least one 

used subset of codes (Q) which Is associated to a piconet, 

- depending on the or each found used subset of codes (Q) : 

. the new device becomes a piconet coordinator (PNC) of a new pi- 
conet and selects a subset of codes (Q) for the new piconet, or 
20 . the new device decides to join an existing piconet among a set of 

available piconets, the subset of codes of which is already used and uses 
said subset of codes for the next communications with other devices of the 
joined piconet. 

2.- Method according to claim 1, characterized in that a broadcast 
25 code (Ci^*'^) is defined in each subset of codes (Q) for the piconet coordinator 
(PNC) to broadcast information towards all the devices of the piconet and in 
that each new device added in the ad-hoc radio communication system lis- 
tens to the radio environment looking for a or each broadcast code (Ci^^) for 
determining the or each used subset of codes (Q). 

30 3.- Method according to any one of the preceding claims, character- 

ized in that, if the new device found at least one used subset of codes (Q) 
associated to a piconet, the new device determines, by applying an availabil- 
ity criteria, the set of available piconets among the piconets associated to the 




or each found used subset of codes (CO. and in that the. set of available pi- 
conets only contains the piconets which complies with the availability criteria. 

4. - Method according to claim 3, characterized in that the availability 

criteria is based on the load of the piconet. 

5. - Method according to any one of the preceding claims, character- 



ized in that : 

- if the set of available piconets is empty, the new device becomes a piconet 
coordinator (PNC) of a new piconet and selects a not yet used subset of 

codes (Ci) for the new piconet. 

- if the set of available piconets contains a single piconet, the new device 
joins said single piconet and uses the subset of codes (Ci) of said single pi- 
conet for the next communications ; and 

- if the set of available piconets contains at least two piconets, the piconets 
are ordered according to a predetermined criteria and the new device joins 

the first piconet in the set of ordered available piconets. 

6.- Method according to claim 5, characterized in that said criteria is 

the radio quality. 

7 - Method according to any one of the preceding claims, character- 
ized in that, when joining an existing piconet, the new device sends a re- 
quest for attachment to the piconet coordinator (PNC) of the piconet and on 
reception, of said request for attachment, the piconet coordinator (PNC) 
sends to the new device an indication of a reception code (C,j) among the 
subset of codes (Ci) associated to the piconet, the reception code (Ci>) being 

to be used by the new device for reception of data. 

8. - Method according to claim 7. characterized in that said indication 
of the reception code {Ci) to be used for reception of data is a pointer on 8 
bits as defined in 802.15.3 standard, said pointer indicating the reception 

code (Ci>) as known by the new device. 

9. - Method according to any one of claims 7 and 8, characterized in 

that, after a new device has joined a piconet, the piconet coordinator (PNC) 
sends, to all the devices of the piconet, an identification of the new device 
together with an indication of the reception code (Cil) to be used for reception 

by the new device. 
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10. - Method according to any one of the preceding claims, character- 
ized in that, when sending data with a given reception code (Ci*) to another 
device in the same piconet, a device sends attributes relating to the ex- 
pected receiving device, and jn that a device, the reception code (C|*) of 

5 which is the given reception code (C/), processes the sent data only if the 
sent attributes relate to it. 

11. - Device for an ad-hoc radio communication system, said system 
comprising devices having an equivalent communication architecture, the 
devices being gathered in several piconets, the device being able to com- 

10 municate with other devices of a same piconet by implementing a Code Divi- 
sion Multiple Access (CDMA) transmission method, 

characterized in that the set of available codes is split into pre-defined dis- 
joined subsets of codes (Ci), the device comprises means in which all the 
subsets of codes (Ci) are stored, and the device is adapted to use the codes 
15 from a subset of codes (Ci) associated to a piconet for communicating with 
other devices of the piconet, 
and in that the device includes : 

- means for scanning the radio environment looking for at least one 

used subset of codes (Ci) which is associated to a piconet when the 

20 device is added in the ad-hoc radio communication system, and 

- means for : 

- becoming a piconet coordinator (PNC) of a new piconet and 
selecting a subset of codes (Q) for the new piconet, or 
joining an existing piconet among a set of available piconets, 
25 the subset of codes of which is already used and using said 

subset of codes for the next communications with other de- 
vices of the joined piconet, 

depending on the or each found used set of codes (Ci). 

12. - Ad-hoc radio communication system comprising devices having 
30 an equivalent communication architecture, the devices being gathered in 

several piconets, the devices of a same piconet being able to communicate 
with one another, each piconet including, a piconet coordinator (PNC), the 




multiple access scheme for the radio communication between the devices 
being a Code Division Multiple Access (CDMA) scheme, 
characterized in that the set of available codes Is split into pre-defined dis- 
joined subsets of codes (C,). all the subsets of codes (C.) being known by 
each device, and ail the devices of a same piconet using codes in the same 
associated subset of codes (Ci) for communicating with one another, 

and in that each device includes ; . 

- means for scanning the radio environment looking for at least one 

used subset of codes (C,)' which is associated to a piconet when the 
device is added in the ad-hoc radio communication system, and 

- means for ; 

- becoming a piconet coordinator (PNC) of a new piconet and 
selecting a not yet used subset of codes (C-,) for the new pi- 
conet, or 

- joining an existing piconet among a set of available piconets, 
the subset of codes of which is already used and using said 
subset of codes for the next communications with other de- 
vices of the joined piconet, 

depending on the or each found used set of codes (CO- 
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Method for channel allocation in an adfhoc radio communication 

system 

ABSTRACT 

The invention concerns a method for channel allocation In an ad-hoc 
radio communication system comprising devices gathered in several picon- 
ets A piconet coordinator (PNC) is defined for each piconet. A Code Division 
Multiple Access (CDMA) scheme is implemented. The set of available codes 
is split Into pre-defined disjoined subsets of codes (Ci) known by each de- 
vice. ' 

For each new device added in the system, the method includes the 
following steps : 

- the new device scans its radio environment looking for at least one 
used subset of codes (Q) which is associated to a piconet, 

- depending on the or each found used subset of codes (C|) : 

. the new device becomes a piconet coordinator (PNC), or 

. the new device joins an existing piconet among a set of available 
piconets. 

Figure 1 . 
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